PDCAT2002 Advanced Program
September 3-6, Kanazawa
Sept. 3, 2002
| 12:00-14:00 | Tutorial 1 Conference room 6 Chair: X. Jiang Data Mining and Knowledge Discovery H.T. Bao |
| 14:15-16:15 | Tutorial 2 Conference room 6 Chair: S. Horiguchi Grid Computing & OGSA K. Sugimoto and Y. Sawatani |
| 16:30-18:30 | Tutorial 3 Conference room 6 Chair: N. Scaife Actuality and Trend of High Performance Computing and Parallelizing Compilations M. Guo |
Sept. 4, 2002
| 9:00-9:10 | Opening Session Large conference room Chair: Susumu Horiguchi E. Shimemura, President of JAIST |
| 9:10-10:10 | Keynote Speech 1 Large conference room Wireless PKI and Distributed IDS in Securing Intranets and M-Commerce over The Internet K. Hwang |
| 10:10-10:30 | Morning tea |
| Session 1A: Architectures Conference room 5 Chair: Kei Hiraki | |
| 10:30-12:30 | SNAIL-2: A SSS-MIN Connected Multiprocessor with Cache Coherent Mechanism T. Midorikawa, D. Shiraishi, M. Shigeno, Y. Tanabe, T. Hanawa and H. Amano |
| An Interleaved Multiple-Hit Cache for Simultaneous Multithreaded VLIW
Processors J. Tada, H.K.P. Harada, K. Sano, H. Kobayashi and T. Nakamura | |
| Performance Improvement of MPI-FASTA on a Parallel Computer IBM/SP A. Matsushima, R. Hayashi and S. Horiguchi | |
| Yield Enhancement of WSI Mesh Arrays by Hybrid Reconfiguration Scheme M. Fukushi and S. Horiguchi | |
| Session 1B: Programming Techniques Conference room 6 Chair: Minyi Guo | |
| 10:30-12:30 | Parallel Programming Environment Based on Distributed Shared Arrays: Design and Application to Molecular Biology Y. Watanabe, S. Nakamura and K. Shimizu |
| A Proof Method for the Correctness of the Interval Test to Be Applied for Determining Whether There Are Integer-valued Solutions for One-dimensional Arrays with Subscripts Formed by Induction Variable W.-L. Chang and B.-H. Chen | |
| On Two-dimension Intuitionistic Fuzzy Jieke and Its Determining Method Y. Jin, Z. Chi and Y. Li | |
| Improving Performance of Automated Forward Deduction System EnCal on Shared-Memory Parallel Computers Y. Goto, D. Takahashi and J. Cheng | |
| 12:30-13:30 | Lunch (see Restaurant Map) |
| Session 2A: Networked Computing Conference room 5 Chair: Jie Li | |
| 13:30-15:30 | The Grid Technologies for the Future Research and Business (Invited paper) S. Sekiguchi |
| A Space-Optimal Self-Stabilizing Algorithm for the Maximal Independent
Set Problem M. Ikeda, S. Kamei and H. Kakugawa | |
| Self-Organizing Virtual Networks of High Performance for Wavelength
Routing A. Harwood and H. Shen | |
| A X3D Based Networked Virtual Environment H.-H. Lee and M.-H. Hsu | |
| Session 2B: Industry Presentation Conference room 6 Chair: Yen-Chun Lin | |
| 13:30-15:30 | A Plan of an e-Laboratory System Based on Agent-Oriented Grid Computing M. Hori |
| VizGrid: Development of Teleimmersive Collaboration Environment M. Okuda, H. Morishige, Y. Karube, M. Yamada, H. Shitara and T. Matsuzawa | |
| Data Resevoir, Multi-Gigabit Data Transfer Facility, Its Design and Implementation R. Kurusu, M. Sakamoto, Y. Ikuta, K. Hiraki, M. Inaba, J. Tamatsukuri, H. Koga and A. Zinzaki | |
| Grid Computing with Jini, Jxta and Sun Grid Engine S. C-W. See | |
| 15:30-16:00 | Coffee break |
| Session 3A: Performance Evaluation Conference room 5 Chair: Pingzhi Fan | |
| 16:00-18:00 | Comparative Study of Task Allocation Algorithms based on A* and GA
in a Distributed Computing System (DCS) B.K. Sarker, A.K. Tripathi, D.P. Vidyarthi, K. Rani and K. Uehara |
| Network Performance of Hierarchical Torus Network: HTN M.M.H. Rahman and S. Horiguchi | |
| Performance Evaluation of Parallelized Rijndael Cipher M. Nour and H. Aslan | |
| Elimination of The Drawback of Existing Testing Technique of Easily
Testable PLAs by Using a Modified Testing Algorithm Md. R. Islam and Z.H. Mahmood | |
| Session 3B: Algorithms Conference room 6 Chair: M.-Y. Chan | |
| 16:00-18:00 | Algorithms for Drawing Plane Graphs (Invited paper) T. Nishizeki, K. Miura and Md. S. Rahman |
| An Algorithm for Node-Disjoint Paths in Rotator Graphs Y. Suzuki and K. Kaneko | |
| Parallel Algorithms for Higher-Dimensional Euclidean Distance Transforms with Applications Y.-R. Wang, S.-J. Horng, Y.-H. Lee and P.-Z. Lee | |
| Solving the Dominating-set Problem in Adleman-Lipton's Model W.-L. Chang and M. Guo | |
| 18:30-20:00 | Reception Conference room 6 |
Sept. 5, 2002
| 9:00-10:00 | Keynote Speech 2 Large conference room Chair: Tadao Nishizeki Online Scheduler with Partial Value - an Application to Network Transmission F. Chin |
| 10:00-10:30 | Morning tea |
| Session 4A: Information Retrieval Conference room 5 Chair: T. B. Ho | |
| 10:30-12:30 | Application of Pattern Recognition Techniques for Developing Automatic Data Entry Systems (Invited paper) H.K. Bach |
| A Distributed Algorithm for Mining Association Rules P.N.A. Huy and H.T. Bao | |
| Learning Minority Classes in Unbalanced Datasets T.B. Ho, D.D. Nguyen and S. Kawasaki | |
| A Fresh Information Retrieval System based on Distributed Architecture N. Sato, M. Uehara, Y. Sakai and H. Mori | |
| Session 4B: Distributed Systems Conference room 6 Chair: Satoshi Matsuoka | |
| 10:30-12:30 | A Job Brokering Shell for Interactive Single System Image Support C.R. Kerr, P. Werstein and Z. Huang |
| Distributed h-out of-k Mutual Exclusion Using k-Coteries J.-R. Jiang | |
| Disconnection-Tolerant Non Blocking Atomic Commitment H. Seba, N. Badache and A. Bouabdallah | |
| Seeking Optimal Policies for Adaptive Distributed Computer Systems with Multiple Controls M. Abdeen and M. Woodside | |
| 12:30-13:30 | Lunch (see Restaurant Map) |
| Session 5A: Grid Computing Conference room 5 Chair: Sathoshi Sekiguchi | |
| 13:30-15:30 | The Commodity Grid - Towards Commodity Building Blocks for Grid Computing - (Invited paper) S. Matsuoka |
| A Market-based Information Service Grid System D. Zou and H. Jin | |
| A Task Placement Algorithm towards Optimal Load Balancing in Heterogeneous Workstation Cluster Y. Yazawa and S. Horiguchi | |
| Experiment in Dynamic Load Balancing for Parallel Tree Computation on Cluster of Heterogeneous Workstations (COHW) M.A.M. Ibrahim and X. Lu | |
| Session 5B: Internet Technology Conference room 6 Chair: D. Manivannan | |
| 13:30-15:30 | Secure Distributed Systems Management with Randomised Scheduling Heuristics F.E. Sandnes |
| Session Key Generation for Message Authentication using Conventional Encryption Techniques M.I. Jabiullah, S.M.M. Rahman and M.L. Rahman | |
| A Web Interface for Visualizing Web Search Engine Results H.-C. Yang, M.-C. Tzeng and C.-Z. Yang | |
| Hive Server: High Reliable Cluster WEB Server Based on Request Multicasting T. Takigahira | |
| 15:30-16:00 | Coffee break |
| Session 6A: Wireless Networks Conference room 5 Chair: Simon CW See | |
| 16:00-18:00 | Performance Evaluation for a New Quasi-Synchronous CDMA System Employing Generalized Orthogonal Sequences L. Hao and P. Z. Fan, |
| Performance Analysis of Distributed Slotted Media Access Control in Wireless Ad Hoc Networks Z. Cai and M. Lu | |
| Randomized Time- and Energy-Optimal Routing in Single-Hop, Single-Channel Radio Networks J.L. Bordim, J. Cui and K. Nakano | |
| LB-MAC: An Efficient Solution to “Hidden Terminal Problem” for WLANs Z. Cai and M. Lu | |
| Apply the Newton-Raphson Method to Adjust the Coefficients of Logistic Curve M.Igarashi, K. Yoshihara and K. Inoue | |
| Session 6B: Interconnection Networks Conference room 6 Chair: Shietung Peng | |
| 16:00-18:00 | Crosstalk-free Permutation in Photonic Rearrangeable Networks Built on a Combination of Horizontal Expansion and Vertical Stacking of Banyan Networks X. Jiang, H. Shen, Md.M.R. Khandker and S. Horiguchi |
| An Adaptive Routing for Hierarchical Interconnection Network TESH Y. Miura and S. Horiguchi | |
| Fault-tolerant Routing in Metacube Y. Li, S. Peng and W. Chu | |
| An Optimal (d-1)-Fault-Tolerant All-to-All Broadcasting Scheme for d-Dimensional Hypercubes S.-C. Chau and A.W-C. Fu | |
| 19:00-21:00 | Banquet Kanazawa New Grand Hotel |
Sept. 6, 2002
| 9:00-10:00 | Keynote Speech 3 Large conference room Chair: Susumu Horiguchi Parallel Web Mining on PC Cluster M. Kitsuregawa, I. Pramudiono, K. Goda, Y. Ohura and M. Toyoda |
| 10:00-10:30 | Morning tea |
| Session 7A: Task Scheduling Conference room 5 Chair: Frode-Eika Sandnes | |
| 10:30-12:30 | Concerning the Length of Time Slots for Efficient Gang Scheduling B.B. Zhou, A.M. Goscinski and R.P. Brent |
| An Efficient Fault-Tolerant Distributed Channel Allocation Algorithm
for Mobile Computing Systems J. Yang and D. Manivannan | |
| Experimental Evaluation of Task Scheduling Accuracy O. Sinnen and L. Sousa | |
| Threshold Load Balancing for Multiple Home Agents in Mobile IP Networks A. Vasilache, J. Li and H. Kameda | |
| Session 7B: Applications Conference room 6 Chair: Kazuki Joe | |
| 10:30-12:30 | Theoretical Study of Porphyrin-Fullerene Supramolecule for Photovoltaic Device and Measurement of Execution Time about Simple Molecules N. Igarashi, H. Mizuseki, R.V. Belosludov, A.A. Farajian and Y. Kawazoe |
| Elastic Domain Decomposition Approach for Adaptive Refinement of Cartesian Mesh Solver S. Furuyama and T. Matsuzawa | |
| Compound Defect Compensation on Multi-layer Neural Networks by Partial Retraining Scheme K. Yamamori, T. Abe, S. Horiguchi, I. Yoshihara | |
| Modified Fuzzy LVQ Clustering Networks D. Yan, Z. Chi and Y. Jin | |
| 12:30-13:30 | Lunch (see Restaurant Map) |
| Session 8A: Software Conference room 5 Chair: Yamin Li | |
| 13:30-15:30 | The Influence of System Calls and Interrupts on The Performance of a PC Cluster Using a Remote DMA Communication Primitive O. Gluck, J.L. Lamotte and A. Greiner |
| A Flow Graph Formulation of Optimal Software Pipelining D. Fimmel and J. Muller | |
| The XML Semantics Checker Model Y. Kotb, K. Gondow and T. Katayama | |
| Successive Behavior Approximation Method for Verifying Distributed Objects T. Tateishi, T. Aoki and T. Katayama | |
| Session 8B: Parallelizing Compilers Conference room 6 Chair: Bin Bin Zhou | |
| 13:30-15:30 | Parallel Molecular Dynamics in a Parallelizing SML Compiler N. Scaife, R. Hayashi and S. Horiguchi |
| The Non-continuous I Test: An Improved Dependence Test for Reducing
Complexity of Source Level Debugging for Parallel Compilers W.-L. Chang, J.-W. Huang and C.-P. Chu | |
| A Robust Preconditioner for Large Nonsymmetric Sparse Linear Systems on a Parallel Computer S. Ma | |
| Performance Simulation of the Vector Operation on the Loop Structured Computer K. Ichijo and Y. Yoshioka | |
| 16:00-19:00 | Tour and hot spring bath (Extra Fee) |